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AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



LISTING OF CLAIMS: 



1-13 (Cancelled). 



14. (Currently Amended) A method for verifying a signature, or respectively an 
authentication, utilizing an asymmetric private-key (d) and public-key (e, n) 
cryptographic calculation process between a "provcr" entity comprising a terminal having 
first computing means provided with a first computing capacity and a "verifier" 
efrtit Ysmart card comprising second computing means provided with second computing 
capacity lower than said first computing capacity, said prover entit y terminal including 
electronic communication means for communicating with said verifi e r e ntit y the smart 
card , wherein said first computing means of the prover entit yt erminal performs first 
cryptographic calculations with said private key (d) to produce a signature calculation, or 
respectively an authentication value, constituting response data, and said second 
computing means of the verifier entity smart card , based on said response data, performs 
second cryptographic calculations with said public key to perform said signature 
verification, or respectively said authentication, the first and second cryptographic 
calculations serving to implement the calculation of modulo-n or large-number 
multiplications, wherein the cryptographic calculation process uses said public key 
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comprising a public exponent e and a public modulo n, and said private key comprising a 
private exponent, said method further comprising: 

using said first computing means for calculating at the level of said provor entity 
terminal at least one prevalidation value representing at least a quotient of a modulo n 
calculation ; 

using electronic communication means of the provor entity t erminal for 
transmitting to the verifier cntitv smart card said response data comprising at least said 
prevalidation value; and 

retrieving said prevalidation value by the verifier entit v smart card and using said 
second computing means for performing at least one modular reduction by utilizing said 
prevalidation value to obtain the remainder of the modulo ^calculation, without any 
division operation at the level of the v e rifier entitv smart card . 

15. (Previously Presented) A method according to claim 14, wherein for a public 
exponent e=2, and wherein the cryptographic calculation process is based on a RABIN 
algorithm, said prevalidation value comprises a unique value, which is the quotient Q of 
the square of said respective value of a signature or a response by said public modulo n, Q 
= R*R/n, where R designates said respective value of a signature or a response to an 
authentication. 

16. (Currently Amended) A method according to claim 15, wherein after the 
reception by said entity o f receiving said respective value of a response to an 
authentication verification or a signature of a message ^M), and of said at least one 
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prevalidation value comprising said quotient, said method comprises, at the level of said 
v e rifier entitv smart card , the following steps: 

calculating the difference (Dar, D S r) between the square of the response value 
R*R and the product Q*n of said quotient Q by said public modulo n, (Dar, D S r = R*R 
=Q*n; and 

verifying the equality of said difference with the value of a function of said 
response value, without any division operation by the modulo n operation. 

17. (Previously Presented) A method according to claim 14, wherein for a 
public exponent e = 3, and wherein the cryptographic calculation process is based on an 
RSA algorithm, said at least one prevalidation value comprises: 

a first quotient Qi of the square R*R of said response value R by said public 
modulo n; and 

a second quotient Q 2 of the product of said response value and the difference 
between the square R*R of said response value and the product of said first quotient Qi 
and the public modulo n, by said public modulo n, Q 2 = R*(R*R - Qi*n)/n. 

18. (Currently Amended) A method according to claim 17, wherein after the 
reception of said response value R and said at least one prevalidation value comprising 
said first and second quotients Qi and Q 2 , said method comprises, at the level of said 
v e rifier entitv smart card , the following steps: 

calculating the difference (Darsa, D S rsa) between the product of said response 
value R and the difference between the square R*R of this response value and the product 
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of said first quotient Qi and the public modulo n, and the product of said second quotient 
Q 2 and said public modulo n (Darsa, D S rsa) = R*(R*R - Qi*n)-Q 2 *n; and 

verifying the equality of this difference with the value of a function of said 
response value, without any division operation by modulo n operation. 

19. (Previously Presented) A method according to claim 16, wherein for an 
operation for verifying a signature of a message (M), said function comprising a 
standardized public function f(M) of said message M, said method comprises the 
following steps: 

applying a condensation function to said message to obtain a message digest CM; 

and 

concatenating said message digest with a constant value. 

20. (Previously Presented) A method according to claim 18, wherein for an 
operation for verifying a signature of a message (M), said function comprising a 
standardized public function f(M) of said message M, said method comprises the 
following steps: 

applying a condensation function to said message to obtain a message digest CM; 

and 

concatenating said message digest with a constant value. 

21. (Currently Amended) A method according to claim 16, wherein for an 
authentication verification operation, said method further comprises the step of 
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transmitting a prompt value from the verifier entity smart card to the provcr 
ertit vterminal . 

22. (Currently Amended) A method according to claim 18, wherein for an 
authentication verification operation, said method further comprises the step of 
transmitting a prompt value from the verifier ontit v smart card to the prov e r 
efttit vterminal . 

23. (Previously Presented) A method according to claim 21, wherein said prompt 
value comprises a random value A modulo n, said response value R comprises an 
encrypted value B, and said function of the response value comprises a function f(A) of 
said random value A. 

24. (Previously Presented) A method according to claim 22, wherein said prompt 
value comprises a random value A modulo n, said response value R comprises an 
encrypted value B, and said function of the response value comprises a function f(A) of 
said random value A. 

25. (Previously Presented) A method according to claim 16, wherein said 
function f(A) of said random value A comprises a function among the functions f(A) = A, 
f(A) = n-A, f(A) = C*A modulo n, f(A) = -C*A modulo n. 
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26. (Previously Presented) A method according to claim 21, wherein said 
function f(A) of said random value A comprises a function among the functions f(A) = A, 
f(A) = n-A, f(A) = C*A modulo n, f(A) = -C*A modulo n. 

27. (Previously Presented) A method according to claim 22, wherein said 
function f(A) of said random value A comprises a function among the functions f(A) = A, 
f(A) = n-A, f(A) = C*A modulo n, f(A) = -C*A modulo n. 

28. (Currently Amended) A method according to claim 25, wherein at the level of 
the verifier ontit y smart card , the calculation of said function f(A) = C*A modulo n 
comprises calculation of the value C*A and storing of said value if C*A < n, and the 
calculation and storing of the value C*A-n if not, and in that calculation of said function 
f(A) = -C*A modulo n comprises calculation of the value n-C*A and storing of said value 
if n-C*A > 0, and otherwise calculation of the intermediate value C*n-C*A, and if said 
intermediate value is greater than or equal to zero, calculation and storing of the value of - 
C*A modulo n, for verifying the equality of said authentication without any division for 
the modular reduction. 

29. (Currently Amended) A method according to claim 26, wherein at the level of 
the v e rifier entitv smart card , the calculation of said function f(A) = C* A modulo n 
comprises calculation of the value C*A and storing of said value if C*A < n, and the 
calculation and storing of the value C*A-n if not, and in that calculation of said function 
f(A) = -C*A modulo n comprises Calculation of the value n-C*A and storing of said value 
if n-C*A > 0, and otherwise calculation of the intermediate value C*n-C*A, and if said 
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intermediate value is greater than or equal to zero, calculation and storing of the value of - 
C* A modulo n, for verifying the equality of said authentication without any division for 
the modular reduction. 

30. (Currently Amended) A method according to claim 27, wherein at the level of 
the verifier entity smart card , the calculation of said function f(A) = C*A modulo n 
comprises calculation of the value C*A and storing of said value if C*A < n, and the 
calculation and storing of the value C*A-n if not, and in that calculation of said function 
f(A) = -C*A modulo n comprises calculation of the value n-C*A and storing of said value 
if n-C*A > 0, and otherwise calculation of the intermediate value C*n-C* A, and if said 
intermediate value is greater than or equal to zero, calculation and storing of the value of - 
C*A modulo n, for verifying the equality of said authentication without any division for 
the modular reduction. 

31. (Previously Presented) A method according to claim 23, wherein said 
function f(A) of said random value A is the function f(A) = A, which makes it possible to 
verify the equality of said difference and the validity of said authentication without any 
division operation for the modular reduction. 

32. (Previously Presented) A method according to claim 24, wherein said 
function f(A) of said random value A is the function f(A) = A, which makes it possible to 
verify the equality of said difference and the validity of said authentication without any 
division operation for the modular reduction. 
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33. (Currently Amended) A method according to claim 14, wherein said response 
value, an encrypted value B, and a quotient value Q are concatenated prior to 
transmission of the values from the prov e r entity terminal to the verifier ontit y smart card . 

34. (Currently Amended) A method according to claim 14, wherein the verifi e r 
entity compression embedded system and the prover entity electronic communication 
means of the terminal comprises an embedded card reading system. 
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